Adaptive Huffman coding
ADAPTIVE CODING TECHNIQUE
Adaptive Hufman coding; Dynamic Huffman coding; Algorithm V; Vitter's algorithm; Vitter algorithm; Algorithm FGK; FGK; FGK algorithm; Adaptive huffman coding
Adaptive Huffman coding (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data.